Transitivity and approximate transitivity in problems of optimal stopping
نویسندگان
چکیده
منابع مشابه
Topological Transitivity and Strong Transitivity
We discuss the relation between (topological) transitivity and strong transitivity of dynamical systems. We show that a transitive and open self-map of a compact metric space satisfying a certain expanding condition is strongly transitive. We also prove a couple of results for interval maps; for example it is shown that a transitive piecewise monotone interval map is strongly transitive.
متن کاملApproximate Transitivity Property and Lebesgue Spectrum
Exploiting a spectral criterion for a system not to be AT we give some new examples of zero entropy systems without the AT property. Our examples include those with finite spectral multiplicity – in particular we show that the system arising from the Rudin-Shapiro substitution is not AT. We also show that some nil-rotations on a quotient of the Heisenberg group as well as some (generalized) Gau...
متن کاملApproximate Solutions to Optimal Stopping Problems
We propose and analyze an algorithm that approximates solutions to the problem of optimal stopping in a discounted irreducible aperiodic Markov chain. The scheme involves the use of linear combinations of fixed basis functions to approximate a Q-function. The weights of the linear combination are incrementally updated through an iterative process similar to Q-Iearning, involving simulation of t...
متن کاملTopological transitivity
The concept of topological transitivity goes back to G. D. Birkhoff [1]
متن کاملTransitivity and proportionality in causation
It is widely assumed that causation is transitive, but putative counterexamples abound. These examples come in three varieties: switching cases, short circuit cases, and what I will call mismatch cases. In this paper I focus on the mismatch variety, which is widely taken to be the easiest to resolve. I will first introduce the cases and the existing strategy for dealing with them, then present ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Banach Center Publications
سال: 1985
ISSN: 0137-6934,1730-6299
DOI: 10.4064/-16-1-263-290